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Abstract 

Motivated by the study of dependent random variables by coupling with independent 
blocks of variables, we obtain first sufficient conditions for the moderate deviation principle in 
its functional form for triangular arrays of independent random variables. Under some regularity 
assumptions our conditions are also necessary in the stationary case. The results are then applied 
to derive moderate deviation principles for linear processes, kernel estimators of a density and 
some classes of dependent random variables. 
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1 Introduction 



> 
o 

In recent years substantial progress was achieved in obtaining necessary and sufficient condi- 
tion for the moderate deviations behavior of sums of independent identically distributed random 

OO ' 
O 



variables. Papers by Ledoux (1992) and Arcones (2003-a, 2003-b, 2003-c), among others, are 
steps in this direction. These works show that the moderate deviation principle can be applied 
for i.i.d. sequences, even when the moment generating function is not defined in a neighborhood 
of zero. Due to its invariant nature, a natural question is to treat triangular arrays of random 
variables. Some sufficient conditions for bounded triangular arrays are contained in Lemma 2.3 
in Arcones (2003-a) and also in the results by Puhalskii (1994) about triangular arrays of martin- 
gale differences. Djellout (2002) studied this problem for not necessarily stationary martingale 
differences sequences. 

In this paper we derive sufficient conditions for the moderate deviation principle in its 
functional form for triangular arrays of independent random variables. In the stationary case 
and under some regularity conditions, the condition is necessary as well. These results open 
the way to address the moderate deviation principle for classes of dependent random variables 
that were not studied so far, by dividing the variables in blocks that are further approximated 
by a triangular array of independent random variables. As a matter of fact this was the initial 
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motivation of our study. The results are used to treat general linear processes, Kernel estimators 
of a density, and some dependent structures including classes of strong mixing sequences. 

The moderate deviation principle is an intermediate estimation between central limit the- 
orem and large deviation. We shall assume for the moment that we have a triangular array of 
independent, centered and square integrable random variables (X n i, X n2 , ...,X n k n ), where k n is 
a sequence of integers. Denote by 

S n ,o = 0, S nl = ^X nj , S n = ^X nj , a 2 nj = Var(X nj ), s 2 n = J2 a nj and s «* = E^j' 
j=i j=i j=i j=i 

In the rest of the paper MDP stays for Moderate Deviation Principle. 

Definition 1 We say that the MDP holds for s" 1 ^ with the speed a n — > and rate function 
I(t) if for each A Borelian, 



- inf lit) < liminf a n logP(^— -S n G A) 

teA° n .S n 

< limsup a n logP(-^^S' n GA)<- inf I(t) . (1) 

n S n teA 

We are also interested to give a more general result concerning the Donsker process asso- 
ciated to the partial sums. 

Definition 2 Let {W n ,n > 0} be the family of random variables on D[0, 1] defined as follows: 

W n (t) = S n j-i/s n for t G [4,i-i/Sn> s lil s l) » where 1 < i < k n and W n (l) = S n /s n . 
We say that the family of random variables {W n , n > 0} satisfies the functional Moderate 
Deviation Principle (MDP) in D[0, 1] endowed with uniform topology, with speed a n — > and 
good rate function /(.), if the level sets {x,I(x) < a} are compact for all a < oo, and for all 
Borel sets T G B 

- inf I(t) < liminf a n log P(y/a^W n G T) 

< limsupa n logP( v /^W / " n G T) < - inf I(t) . (2) 

n % ter 

Our first result is: 

Theorem 3 Assume that (X n i, X n2 , ...,X n k n ) is a triangular array of independent centered and 
square integrable random variables. Assume a n — > and that for any j3 > 

&n I I 

lim sup a n ^ E([exp/3 " J ]/( v /a^s ra < \X nj \ < s n / ^fa^) = , (3) 



n— >oo v 0, n S r _ 

J= l v 

limsupa n logP( max \X n j\ > s n /^/a^) = — oo (4) 



and for any e > 

^J2 B i X nA\ X nj\ > esny/a^] - . (5) 



n 3=1 



Then {W n , n > 0} satisfies MDP in D[0, 1] with speed a n and rate function J(.) defined by 

1 ri 

I(z) — — J [z \u)) 2 du if z(0) = and z is absolutely continuous (6) 
and oo otherwise. 

Comment 4 Under the assumptions of the theorem, we have in particular that {s" 1 Ylj=i X n j} 
satisfies the MDP with speed a n and rate I(t) = t 2 /2. 

Standard computations show that all the conditions of Theorem [3] are satisfied if we impose 
the unique condition (J7J) below, that can be viewed as a generalized Lindeberg's condition. So 
we can state: 

Corollary 5 Assume (X n i, X n 2, X n k n ) is a triangular array of independent centered and 
square integrable random variables. Assume a n — > 0, and for any e > and any (3 > 0, 

kn I j£ I 

lim sup a w ^E([exp/j ^ }I(\X nj \ > e^/a^s n ) =0. (7) 



3=1 v 

Then the conclusion of Theorem [3] is satisfied. 

Simple computations involving Chebyshev's inequality and integration by parts (see Ap- 
pendix) lead to conditions imposed to the tails distributions of the random variables involved. 

Comment 6 Condition (TJ|) is equivalent to : There is a constant C\ with the following property: 
for any f3 > there is N((3) such that for n > N{0) 

a n P(|X W j| > Uy/a^s n ) < Ciexp(— f3u) for all 1 <u < l/a n . (8) 
j=i 

Condition ([?]) is equivalent to : There is a constant C\ with the property that for any e > and 
any (5 > 0, there is N(e,j3) such that for n > N(e,j3), the inequality in relation |2P is satisfied 
for all u > e. 



If we impose some regularity assumptions the conditions simplify. 

RC The functions f{n) = s 2 n a n and g{n) = s 2 n ja n are strictly increasing to infinite, and the 
function l{n) = s^/kn is nondecreasing. 

Assuming RC, we construct the strictly increasing continuous function f(x) that is formed 
by the line segments from (n, f(n)) to (n + 1, f(n + 1)). Similarly we define g(x) and denote by 
c(x) = f-^gix)). 
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Corollary 7 Assume (X nl , X n2 , X nkn ) is a triangular array of independent, centered and 
square integrable random variables. Assume a n — * 0, the regularity conditions RC hold and 

a n log( sup sup fe n P(|X m j| > s n / y/a~^)) — > — oo as n — > oo . (9) 

n<m<c(n+l) l<i<k m 

Assume in addition that |3J) is satisfied. Then the conclusion of Theorem^ holds. 

In the sequel we shall denote by [x] the integer part of x. 

Remark 8 In the case where (X n ) n >o is a sequence of i.i.d. r.v's with mean zero and finite 
second moment the conditions of corollary^ simplify. If a n \ ; na n /* oo and 



a n \ognP(\X Q \ > < ^0.\ _oo (10) 

then, the conclusion of Theorem 3 holds with W n {t) = n~ l l 2 Moreover, condition [Tfy) 

is necessary for the moderate deviation principle in this case. This result for i.i.d. is contained 
in Arcones (Theorem 2.4, 2003-a). 

For the sake of applications we give a sufficient condition in terms of the moments of X n ^. 

Proposition 9 Assume {X n \, X n2 , X n k n ) is a triangular array of independent centered and 
square integrable random variables. Assume that there exists n such that for each n > n and 
1 < k < k n there are nonnegative numbers A n k and B n such that for each m > 3 

E\X n;k \ m <m\A™ k B n . (11) 

Assume in addition that a n — > ; 

A n ,k = o(^/a^s n ) as n —>■ oo uniformly in k (12) 
and there is a positive constant C such that 

B fcn 

-^-^2\A nj \ 2 <C for alln>n . (13) 
Then the conclusion of Theorem^ holds. 



2 Applications 

2.1 A class of Linear processes 

In this section, we consider a sequence {£fc}&ez of i.i.d. and centered random variables such 
that E(£ ) 2 = cr 2 > and let {c n j, 1 < i < k n } be a triangular array of numbers. Many statistical 
procedures produce estimators of the type 

fen 

S n = J2^- (14) 
i=i 
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For instance, consider the fixed design regression problem = Oq^ + £ k , where the fixed 
design points are of the form q k = l/g(k/n) where g(.) is a function. To analyze the error of 
the estimator 6 = n~ l Y^k=i Zk9(k/n), we are led to study the behavior of processes of the form 

m- 

Setting 

we are interested to give sufficient conditions for the moderate deviation principle for — and 

also for the stochastic process W n (-) defined in Definition [2] with X n>i = c„j^, = a 2 Y^)=i c nj- 
In order for the Lindeberg's condition (jSJ) to be satisfied we shall impose the following condition 

— — — max \c n j\ — > as n — > oo . (16) 

By applying Corollary [7] we easily obtain the following result 

Proposition 10 Let S n and be defined by ( [7^ ) and l[T5\) . Assume that a n — > 0, condition 
[To]) holds and the regularity conditions RC. Denote by C n = sup n<m<c(n+1 ) sup 1<i<fcm \c m A and 
assume that the following condition holds 

a n log(/c n P(|£ | > s n /C ny /cQ) -> -oo as n -> oo . (17) 

Then {W n (-)} satisfies the MDP in D[0, 1] with speed a n and rate /(•) defined in Theorem^ 

Notice that the variable £ is not required to have moment generating functions. As a 
matter of fact, by using Proposition [9] we can easily derive. 

Proposition 11 Let S n and be defined by [TJ\ ) and ( 173]) . Assume that a n — ■> and condition 
IfTty) holds. Assume that for some positive constant K, 

E(|£ P) < m\K m for all m G N . (18) 
Then {W n (-)} satisfies the MDP in D[0, 1] with speed a n and rate /(•) defined in Theorem^ 

To give a few examples, notice that if the double sequence | Cm,* | m,» is uniformly bounded by 
a constant, condition ( [TBI is verified provided lim^oo a n s 2 n = oo. Moreover, if for each n fixed, 
the sequence {|c n .,|}j>i is increasing and satisfies the regularity assumption Y^i=x^ni ~ nc nm 
then condition (TT6T) is satisfied if na n — > oo. This is the case for instance when <? ni = cf = h(i) 
with h(x) a slowly varying increasing function. 

Of course, if smaller classes of random variables (£ fc )fc e z are considered, such as bounded 
or sub-gaussian variables, a requirement weaker then (1161) may guaranty MDP. We give here an 
example showing that condition (TT6"j) of Proposition [TT] is necessary when the random variables 
(£/c)fcgz satisfy only a condition of type ([TBI . 
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Assume (X i} i G Z) is a sequence of independent identically distributed random variables 
with exponential law with mean 1, (P(A > x) — e~ x ), denote £ n = X n — 1 and assume the 
sequence of constants has the property maxx <,,■<„ |c nj | = 1. Notice first that, for any t > 0, we 
have that 

P(^|£ol >*) <P(™«— l^&l >t). 

S n \<i<n S n 

Also, by standard symmetrization arguments and Levy's inequality (see for instance Proposition 
2.3 in Ledoux and Talagrand (1991)), we get that for any t > and n large enough (such that 
a n < t 2 /8), 

Now if {s~ 1 S' n } satisfies the MDP, then the previous inequalities entail that necessarily 



lim sup a n log P ( -{X — 1) > t) < — 

n— >oo S n 



t 2 



On an other hand for any t > 



a„logP(— —(X - 1) > t) = -a n - ty/a^s n 



In order for limsup n ^ 00 (— a n — ty/a^s n ) < — ^ for all t > we see that necessarily a n s^ — > oo, 
which implies that condition (fl6|) is satisfied since maxi<j< ra |c n j| = 1. 

Proof of Proposition PTTT. We shall apply Proposition [9] with X n ^ = c n fc^ fc . Notice that for all 
positive integers m, 

E(|x nfc r) < \c nk \ m E(\^r) . 

Whence, by using (TT51) . we get for all positive integers m, 

E(|X nfe p) <m!|c„ fc rK m . 
Then, the conditions of Proposition [9] are satisfied and the result follows. 



2.2 Kernel Estimators of the density 

In this section we apply our results to obtain a simple MDP in its functional form for 
the Kernel estimator at a fix point. Different and further pointing problems related to the 
moderate deviation principle for kernel estimators of the density or of the regression function 
were addressed in several papers. For instance, for kernel density estimator, Louani (1998) 
addresses the problem of large deviations, Gao (2003) studies the MDP uniformly in x, while 
Mokkadem, Pelletier and Worms (2005) give the large and moderate deviation principles for 
partial derivatives of a multivariate density. Concerning the kernel estimators of the multivariate 
regression, Mokkadem, Pelletier and Thiam (2007) study their large and moderate deviation 
principles. 
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Let X = (Xk, k G Z) be a sequence of i.i.d. random variables. We now impose the 
following conditions: 

(A.l) The density function of X is bounded and continuous at a fixed point x. 

(A. 2) The kernel K is a function such that J- R K(x)dx = 1 and there exists a positive 
constant C such that for all positive integers m 

\K(u)\ m du<m\C m . 

R 

This requirement on the kernel is weaker than the exponential moment condition imposed 
by Gao (2003, relation (1.6)). 

For each real number x, each positive integer n and each t G [0,1], let us define 

' x — Xi 



k=l 



where for all n > 1, h n is a strictly positive real number. Obviously when t — 1, this is the usual 
kernel-type estimator of /. In this section we are interested in the moderate deviation principle 
for the following processes considered as elements of D([0, 1]). For fixed real number x, each 
positive integer n and each t G [0, 1], let us define 

U n (t) := \/nK(f[nt}{.x) - E(f [nt] (x))) . 

Proposition 12 Suppose (A.l) and (A. 2) hold. Then, assuming that a n — > and a n nh n — ► oo ; 
t/ie processes U n (.) satisfy (G|) tuzi/i i/ie good rate function //(•) = (/(a;) / -^(i^dii) -1 /^) where 
/(■) is defined by (Tj|). 

Proof of Proposition [12] Let us define 
Then 

^ = V J = V^(f[nt](x) - E(/ M (X))) . 

By stationarity, for any 1 < j ' < n, J2i=i Var(Y" fcjn (s)) = jVar(Y" l n (a;)). Hence the conclusion 
follows provided the triangular array of independent centered random variables {Y n ^(x)} satisfies 
the conditions of Proposition [9] Notice that for each m > 1, our conditions imply 

nY n , k (x)\ m < 2 m (±-" 

< ///!2"7,J|/|L.[^ W/ V 



v m/2 




) E 






\ h n J 
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Setting A rhk = 2Ch n and B n = /i„||/||oo, the assumptions of Proposition [9] hold since na n h n 
oo. It follows that 

2^k=i **,nW t e [Q) X A satisfies the MDP . 



/n A /Var(F ni i) 

The proof ends by noticing that the dominated convergence theorem ensures that 

Var(y n>1 ) -> f{x) [ K 2 (u)du. 

2.3 Application to a class of dependent variables 

In the recent years MDP was obtained for classes of dependent random variables by using 
various martingale approximation techniques. For example, papers by Gao (1996), Djellout 
(2002), Dedecker, Merlevede, Peligrad and Utev (2007), used this approach to obtain MDP 
for classes of 0-mixing sequences with polynomial rates. In this section we treat other classes 
of mixing sequences by another method: approximating the sums of variables in blocks with 
triangular array of independent random variables and applying then our Theorem [3] to prove 
the MDP. The measure of dependence, called r, that we shall use in this section has been 
introduced by Dedecker and Prieur (2004) and it can easily be computed in many situations 
such as causal Bernoulli shifts, functions of strong mixing sequences, iterated random functions 
and so on. We refer to papers by Dedecker and Prieur (2004) or Dedecker and Merlevede (2006) 
for precise estimation of r for these examples. Since the rate of convergence in the next corollary 
is geometric, we would like also to mention that the result in this section can be also applied 
to ARCH models whose coefficients aj are zero for large enough j > J, since these models are 
geometrically r-dependent (see Proposition 5.1 in Comte, Dedecker and Taupin (2007)). 

Let us now introduce the dependence coefficients used in what follows. 

For any real random variable X in L 1 and any a-algebra Ai of A, let Px\m be a conditional 
distribution of X given A4 and let Px be the distribution of X. We consider the coefficient 
r(A4,X) of weak dependence (Dedecker and Prieur, 2004) which is defined by 

t(M,X)= sup [ f(x)P X \ M (dx) - [ f(x)P x (dx) , (19) 
/eAi(R) J J 1 

where Ai(R) is the set of 1-Lipschitz functions from R to R. 

The T-coefficient has the following coupling property: If Q is rich enough then the coefficient 
t(A4,X) is the infimum of \\X — K||i where Y is independent of Ai and distributed as X 
(see Lemma 5 in Dedecker and Prieur (2004)). This coupling property allows to relate the 
r-coefficient with the strong mixing coefficient Rosenblatt (1956) defined by 

a(M,a(X))= sup \P(AnB)-P(A)P(B)\ . 

AeM,Bea-(X) 

as shown in Rio (2000), page 161 (see Peligrad ( 2002) for the unbounded case). In case when 
X is bounded, we have 

t(M,X) < 4||X|| 00 a(A^,a(X)). 
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For equivalent definitions of the strong mixing coefficient we refer for instance to Bradley (2007, 
Lemma 4.3 and Theorem 4.4). 

If Y is a random variable with values in R fc , the coupling coefficient r is defined as follows: 
If Y e L 1 (R fe ), 

r(M, Y) = su V {t(M, f(Y)), f e A 1 (R k )} , (20) 

where Ai(R fe ) is the set of 1-Lipschitz functions from R fc to R. 

We can now define the coefficient r for a sequence (JQ)j e z of real valued random variables. 
For a strictly sequence (Xj) ieZ of real-valued random variables and for any positive integer i, 
define 

r(i) = sup max - sup { r(M , (X h , ■■■ , X jt )), i < ji < ■ ■ ■ < je\ , (21) 

where A4 — a {Xj,j < 0) and supremum also extends for all i < ji < ■ ■ • < je. 

On an other hand, the sequence of strong mixing coefficients (a(z))j>Q is defined by: 

a(i) = a{M ,a(Xj,j > i)) . 

In the case where the variables are bounded the following bound is valid 

r(i) <4|LY |Ua(z) (22) 

(see Lemma 7 Dedecker and Prieur, 2004). 

In the next proposition, we consider a strictly stationary sequence whose r-dependence 
coefficients are geometrically decreasing. 

Proposition 13 Let (Xi) i£ z be a strictly stationary sequence of centered random variables such 
that HXqIIoo < oo. Let S n = YH=i-^i an d a n = Var(5* n ). Let (r(n)) n >i be the sequence of 
dependence coefficients of (-Xj)igz defined by l[21\) . Assume that a 2 n — > oo and that there exists 
p e]0, 1[ such that r(n) < p n . Then, for all positive sequences a n with a n —> and na? n — > oo, the 
normalized partial sums processes {a^ 1 ^1=1 t ^ [0> 1]} satisfy with the good rate function 
given in Theorem^ 

Remark 14 Taking into account the bound {Hp, Corollary\T^ directly applies to strongly mixing 
sequences of bounded random variables with geometric mixing rate (a(n) < p n ). 

Remark 15 Notice that, since the variables are centered and bounded, we get that |Cov(X , X^)\ < 
||X || 00 ||E(Xfc|A^o)||i- Now from the definition of the r-dependence coefficient we clearly have 
that \\E(Xk\AAo)\\i < T(k). It follows that the condition on the sequence of coefficients r(n) 
implies k\Cov(Xo, Xk)\ < oo. This condition together with the fact that o 2 n — > oo entail that 
n _1 Var(5' n ) converges to a finite number a 2 > (see Lemma 1 in Bradley (2007)). 

Proof of Proposition 1131 Let — > in such a way that e^jia^ — > oo (this is possible because 
na? n — > oo) and e^na n / \og(a n n) — ► oo. Take p n = e n na n and q n := e 2 n na n . 
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We now divide the variables {Xi} in big blocks of size p n and small blocks of size q n in the 
following way : Let us set k n = [n(p n + qn)' 1 ]- For a given positive integer n, the set 1, 2, • - • , n 
is being partitioned into blocks of consecutive integers, the blocks being /]_, J 1; I kn , J kn , such 
that for each 1 < j < k n , Ij contains p n integers and Jj contains q n integers. 

Denote by Yj >n := ^2 ieI .Xi and Zj >n := ^2 ieJ . Xi for 1 < j < k n . Now we consider the 
following decomposition: for any t G [0, 1], 

[nt] [Jfent] [k n t] 

Xi = Yj jH + Zj n + R n t , (23) 

i=l j=l j=l 

where 

[nt] [k n t] [k„.t] 

Rn,t ■= ^2 Xi ~ + ^> n ) ' 

i=l j=i j=l 

The idea of the proof is the following: Using Lemma 5 in Dedecker and Prieur (2004), we 
get the existence of independent random variables (Yj* n )i<i<fc n with the same distribution as the 
random variables Yi >n such that 

m,n - Y* n \ < p n r(q n ) . (24) 

Then we show that the partial sums processes {cr^ 1 Ylf=i ^j>> t e [0, 1]} satisfy (j2J) with the 
good rate function given in Theorem [3l while the remainder is negligible for the convergence in 
distribution, i.e for all rj > 0, 



lim sup a n log ( P ( sup ^—^ I Y]X t - Y* n \ > rj)) = -oo . (25) 

n^oo V v <t<i & n ' ^— ' J ' 'J 
i=i j=i 

By stationarity, Var(Y^* n ) = a 1 for any 1 < j < k n and that, by Remark [T5l k n a^Ja\ — > 

1. Also for any k G [1,&„], $^j=i Var(l^* n )/(A; n (Tp n ) = k/k n . Hence, by taking into account 
these considerations, we shall verify the conditions of Theorem [3] for the variables {Y* n }i<j<k n - 
According to Comment El and using stationarity, it suffices to verify that there is a constant C\ 
with the property that any e > and any j3 > there is N(e, (3) such that for n > N(e, (3) 

a n k n P(\S Pn \ > Uy/a^a n ) < C\ exp(— (3u) for any u > e . (26) 

Applying Lemma [17] in the Appendix, we derive that there exist two positive constants C\ and 
C 2 depending only on HXoH^ and p such that 

a n k n P{\b Pn \ > uy/a n a n ) < d exp(-6 2 -=—) . 

Pn sJVn 

Since u n /n — > cr 2 > and by the selection of p n we have that p n = o{na n ) which proves ff26|) and 
we conclude that the process {cr^ 1 Ylf=i ^j>'^ e ^ satisfies the conclusion of Theorem [31 
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Hence it remains to show (j25p . We shall decompose the proof of this negligibility in several 

steps. 

Using again Lemma 5 in Dedecker and Prieur (2004), there are independent random vari- 
ables (Z* n )i<i<k n with the same distribution as the random variables Z^ n such that E\Z it , n — 
Z* n \ < q n T iPn)- By the same arguments as for the sequence {Y* n }i<j<k n , we get that the Donsker 
process {(k n a 2 q J~ 1/2 J2f=i z lnJ£ [°> !]} satisfies (J2) with the good rate function given in The- 
orem [31 Now since k n a 2 q Ja 2 n ~ q n /p n converges to zero as n — > oo we easily deduce that for all 

V > o, 

faT 

lim sup a n log ( P ( sup n I \_ \ Z* n I > r\) ] = — oo . 

J=l 

Consequently, to prove (|25|) . it remains to prove that for all r\ > 0, 

, — [k n t] 

lim sup a n log ( P ( sup 1 Y](Y j n - Y* + Z j n - Z* n ) I > 77) ) = -00 , (27) 

— j=i 

and 



1 ' & n J R, 
o<t<i o 

By using Markov inequality, we clearly have that 



lim sup a n log (V ( sup ^— — — > rj) \ — —00. (2£ 



P( sup ^| ^(^> - ^„ + Z hn - Z* >n )\ > v ) < ^k n (E\Y hn - Y* n \ + E\Z hn - z* J) 



o<t<i <y n Wr 

which proves ( l27l) by using the selection of e n and q n and the fact that cr 2 /n — ► a 2 > 0. 

Since for any t G [0, 1], i?^ contains at most 2{p n + g n ) terms, by stationarity we have 

P( sup vggg?M! >^ < (fc w + i) P ( max V^IEii^l > x 

0<*<1 CTn l<i<2(p n +c?n) <7 n 

Applying Lemma [T71 in the Appendix, we derive that there exist positive constants G\ and C2 
depending only on || JC ||oo an d p such that 



■of V a nlELi X *l ^ \ ( n 

P( max — > rj) < Ciexp — C 2 

Kj<2(pn+q n ) (J n \ 



i<i<2(p„+?„) a n V v /a^V 2 (P" + 9«) 

It follows that 

a n log (p ( sup y^^H£ >r])) <a n \og(k n + 1) + a n log(Ci) - C 2 ^^"^ ^ . 

V 0<t<l CTn > V^iPn + qn) 

Since cr^/n — > cr 2 > and p n = o(na n ), we get that y/a^a n / ^/p n + q n — > 00. In addition fc n ~ a" 1 
implying that a n log(fc n + 1) — > 0. Hence (128]) is proved which completes the proof of (125]) and 
then of the proposition. 
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3 Proofs 



3.1 Proof of Theorem [3] 

To prove this theorem we shall use a truncation argument. Without restricting the generality 
we shall assume in this proof = J^li E(X n j) 2 = 1. This is possible by dividing all variables 
by s\ and redenoting them also by X n j. We truncate the variables in the following way: For all 
1 < 3 < K, let 

X • := X n jI(\X n j\ < y/a^) — E(X n jI(\X n j\ < y/a^) , 



X 



and 



X ni I(yfa~ n < \X nj \ < 1/vW) - E(X nj I(^/a^ < \X nj \ < 1/y/cQ) 
X n jI(\X n j\ > y/a^,) — E(X n jI(\X n j\ > \fa^))) , 

X™ := x nj i(\x nj \ > - E(X nj I(\X nj \ > • 



Above we used also the notation: X n j = X n jI(\X n j\ < 1/y/a^). Notice first that, since s 2 = 1 



^^2E(\X nj \I(\X nj \ > l/yfa^j) < a n -> 



and that for any 5 > 0, 



a n logP( V" |X ni |/(|X ni | > >5)< a n logP( max \X nj \ > . 

Hence, by taking into account condition (j3J), the variables X'- have a negligible contribution to 
the MDP (see Theorem 4.2.13 in Dembo and Zeitouni (1998)). Consequently, without restricting 
the generality we have just to consider the sums S' nl = Ylj=i -^-'nj anc ^ S'ni = Y^!j=i -^nj- We denote 
by W n (t) (respectively by W'^(t)) the random function on [0,1] that is linear on each interval 
i s l,i-n s li\ and nas tn e values W' n (s 2 ni ) = S' ni (respectively W^(s 2 ni ) = S^) at the points of 
division. Then 

w n (t)*wi(t) + w" n (t). 

We first show that the sequence W^(t) is also negligible, that is for any 5 > 0, 



lim a n log ( P( sup ^\W^(t)\ > 5) ) = - 



oo . 



(29) 



Notice that, \/a^Ylk=i |E(X nfe /(|X„ fc | > ^/a^)\ converges to zero as a consequence of 
condition (jSJ). Hence we have to establish for any 5 > 



lim a n log (P( v^y^ \X nk I(\X nk \ > y/cQ\ > 5 

n— »oo \ \ ' J 

k=l 



-OO . 
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Clearly, for any A > 



i n \og (p(^y/a^^2 \X nk I(\X nk \ > y/a^)\ > Sjj < -X8+ 



k=l 

■ X\X n k\ 



i n ^logE(exp( — -2h-I{\Xnk\ > y/a^)) 



k=l 



which shows that it is enough to prove that there is a positive constant C such that for each 
A > 

lim sup a n ^ logE(exp( — -^-I(\X nk \ > v/cQ) < C . 



k=l 



Since e xl ^ — \ = {e x — l)J(A) and also log(l + x) < x the above inequality is implied by 



X\X \ 

lim sup a„^E([exp( — -^=-) - l\I(\X nk \ > y/cQ) < C 



k=l 



which is a consequence of condition (jHJ). 

In order to prove that the sequence W' n (t) satisfies the moderate deviation principle, ac- 
cording to Theorem 3.2. in Arcones (2003-b), it is enough to show that, for a fixed integer m, 
and each = to < t\ < ■ ■ ■ < t m < 1, 



(W^(ti), • • • , W' n {t m )) satisfies the MDP in R m with speed a n and the good (30) 
rate function I m (ui, ■ 



^rj>~^° 2 with Mo = , 



2 (t£ — te-i) 



and for each 5 > 



lim lim sup a n log (p{ sup ^\W' n {t) -W' n (s)\> dV) 

n ^oo V I \s-t\<r),Q<s,t<l ' ' 



-oo 



(31) 



By the contraction principle (see Theorem 4.2.1 in Dembo and Zeitouni (1998)) to prove the 
convergence of the finite dimensional distributions we have to show that 

K ■= {Wn(ti),W n (t 2 ) - W^h),--- ,W' n (t m ) - W n {t m -i)) satisfies the MDP in R m with 
speed a n and the good rate function given by 



m 1 

El 



in 



^ 2 (ti — t^-i) 



(32) 



According to Theorem II. 2 in Ellis (1984) and independence we have to verify for each j, 1 < 
j < m, 



lim a n log (Wexp (J^ ~ ) = ~ 



(33) 
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Notice that 

<(**) - = E x ^ ( 34 ) 

fc=M*j-i)+i 

with i n (tj) the maximum for which s 2 fc < tj (this difference is understood to be if £ n (tj-i) — 
£ n (tj))). We shall verify the conditions of Lemma 2.3 in Arcones (2003-a), given for conve- 
nience in Appendix, to the real valued random sum of independent random variables: Y n \ = 
X' n t n (t --i)+ii • • • ' Ynk„ = ^' n i n {t y Since the random variables X' nk are uniformly bounded by 
y/a^, condition (1311 holds. Now the Lindeberg's condition (j5J) clearly implies (jlD|) . Hence it 
remains to verify that for any 1 < j < m, 

lim E ( X 'nk) 2 = (tj - *i-0 • (35) 

fe=l„(%_l)+l 



By condition p]), ( 135|) holds provided that 



lim ^ E(X njfc ) 2 = {tj - tj-!) . (36) 



n— >oo 

fc=i„(t 3 -_ 1 )+l 



For n sufficiently large 4(^-i) ^ and E^fe_o+i E ( X ^) 2 = s nA(i) ~ ^(j-i)- Also > 

condition (jSJ) implies that for all fc, s 2 ^ — > 0, therefore 

lim s lMt 3 ) = l i ■ ( 37 ) 



n^oo 



Hence ( 13"B"j) holds, and so does (|3"5|) . This ends the proof of (1331 and of the (l3"Uj) . 

To prove (13T1) . we notice that by Theorem 7.4 in Billingsley (1999), for each 5 > 0, 

P( sup ^\W^t)-W^s)\>38)<J2 F ( sup v^|<( S ) -<(—)|> 5), 

where m = [S~ }. In terms of partial sums and above notation, we get 

. _ k 
P( sup )|>5)<P( max V X' ; )| > 5) . 



m — m 



By Lindeberg's condition (jSJ) and (|37|) and with the notation Bf m = ^"h. E(X' ) 2 we 
have 

hm 5 2 m = lim £ 5 2 m = - (38) 

n— >oo n— >oo *— ' ' 777, 

i=i(i=l) 
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This limit along with Kolmogorov maximal inequality (2.13) in Petrov (1995) and the fact that 
a„ — > as n — > oo gives 



P( max V X' n . \ > 5) < 2P(^| V X' nj \>2- 1 6) 

V m > W j=l(i=±) j=i( — ) 



for all n sufficiently large. Now we apply Prokhorov's inequality (see Lemma [T51 in the Appendix) 



-. 1/2 

with I? = 2J~a^ and t = ^oa n to obtain 



<5 <5 



Therefore by fl38|) . 

X' ...I > 2"^ < - 

4 



(5 7Tl$ 

lim sup a n logP(y / a^| N X -| > 2~ 1 5) < — arcsinh — , 



which converges to — oo when m — > oo. This convergence implies fl3~Tl) . 



3.2 Proof of Corollary ffl 

We just have to prove that Condition (jUj) implies Condition (j3J) (condition (j4J) being ob- 
viously satisfied). The proof is straightforward but delicate and it is inspired by the type of 
arguments developed by Arcones (2003-a, Theorem 2.4) and Djellout (2002). So, according to 
Comment El we shall verify that condition holds for all 1 < u < l/a n . 

Recall that f(x) and g(x) are strictly increasing continuous functions and for any positive 
integer m, f(m) = amS 2 m and g{m) = s 2 m la m . Fix an integer n and for any n > n and 
1 < u < l/a n define N = N(u,n) as N = g- x {u 2 f{n)). So n = f~ l {u- 2 g(N)). Notice that N 
might not be an integer. Obviously, by monotonicity 

9 - 1 (f(n))<N<g- 1 (f(n)/a 2 n )=n 



and 

N<n<r\g(N)). 

Notice that by the above relations and the assumption a n s^ — > oo, N(n) — > oo as n — > oo 
uniformly in u > 1. 

Now, by the definitions of /(x), <?(x), and X, for any 1 < i < k n we have 

^(I-^mI - MV^Sn) < SUp SUp P(\X nji \ > S[ N ]/yfa^) . 

^<n<f- 1 (g(N)) l<i<k n 

Whence, by condition for any A > 0, and n > no (A) 
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k[N]P(\X nji \ > Uy/a^Sn) < exp(-\/a [N] ) . 

So, for u > 1 and n > no(A) and taking into account that both s 2 n a n and s 2 n jk n are nondecreasing 
along with condition fl5]), we easily derive the sequence of inequalities 



y]P(\Xn,i\ > u^fa^Sn) < a n k n - — exp(-A/c 



i=l 



'k[ N] 

f( n ) k n g(N) k n 



si k 



exp(-A/a [JV ]) < 



s? k 



[TV] 



exp(-A/a [/V ]^ 



< 9 [N]+1 -^-exp(-A/a [JV ]) < 2exp((-A + l)/anvi) . 
s„a[jv]+i fc [/v] 

Hence, it remains to compare u with l/a\m. Recall that u 2 = g(N)/ f(n) and by mono- 
tonicity of g(x) and f(n) and condition (j3j), we have 



< g ^ < 1 S 



Wjj < 2 1 S [N] V ^[N] 



•[JV]"[iV] 



Since [AT] < n, we get w < and therefore condition (jSj) holds for all 1 < u < l/a n . 



3.3 Proof of Proposition [9] 

We just have to verify that condition (jTj) holds. By Maclaurin expansion and condition (JIT 
we get that for n > n 



^E([exp 

3=1 



/3|X 



71 J | 



IX 



/«„ OO 



"J I 



>e)< 



k n oo 



1 iff 



ip\A nj \y+* 



'Cl n S r 



which converges to by ( |T2l) together with ( {TBI . 



4 Appendix 

We first state Lemma 2.3 in Arcones (2003a). 

Lemma 16 Assume that (Y n i, Y n2 , . . . , Y n k„) is a triangular array of independent random vari- 
ables, with mean zero and such that 

lim E(^^.) = a 2 

3=1 
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Let (a n ) n >i be a sequence of real numbers converging to zero. Assume there is a constant r such 
that 

sup \Y n j\ < Ty/a~^ a.s. (39) 



and for each 5 > 



Then, for any t G R, 



l<i<k n 

kn 

a n P(|Y^| > Sy/a^) — > as n — > oo . (40) 



a n log exp t — — — > as n — > oo 

V ,/a„ / 2 



and therefore {Y2j=i^nj} satisfies the MDP in with speed a n and rate function I(t) = 

Now we give the following consequence of Corollary 3 in Dedecker and Doukhan (2003). 



Lemma 17 Let (Xj) ieZ be a strictly stationary sequence of centered real random variables such 
that H-Xolloo < oo. Let (r(n)) n >i be the sequence of dependence coefficients of (Xi) ie z defined by 
( [HP - Assume that there exist p e]0, 1[ smc/j t/ia£ r(n) < p™. Le£ Sk = J2i=i X- Then there exist 
constants G\ and C 2 depending only on p and ||-X"o||oo suc h that the following inequality holds for 
any integer m > 1 : 

P( max \Sj\ > x) < C\ exp(— C^x/y/m) . 

l<j<m 

Proof of Lemma 1171 First we notice that by the definition of the r— dependence coefficient 

1 (n) = \\E(X n \M )\\ 1 <r(n) <p n . 

By stationarity and applying Corollary 3 in Dedecker and Doukhan (2003), we get that for any 
1 < 2 < j < m, there exists a constant K depending only on p and ||Xo||oo such that 

nyxt\ >x)< xexp ( -y y/*) ) . 



Hence the lemma follows by taking into account Theorem 2.2 in Moricz, Serfling and Stout 
(1982) together with the remark (ii) stated page 1033 in their paper. 

Now we recall the Prokhorov's inequality (1959) that we used in the paper. 

Lemma 18 Assume that we have an independent random vector (not necessarily Stationary) 
(Xi, X 2 , ...X m ), centered such that 

max \Xi\ < B a.s. 

l<i<m 

Denote by s 2 n = Y^j=i E(X?) . Then for all t > , the following inequality holds 

P(| yXj\ > t) < exp ( - ^ arcsmh^) . 
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We turn now to the proof of the Comment O 

Proof of Comment [6l 

Denote X n j = X n jI[\X n j\ < s n /y/a^\. We show that (j3J) is equivalent to the following 
condition: There is a constant C\ with the property: for any /3 > there is iV(/3) such that for 

n > N(f3) 



> Uy/a^Sn) < C\ exp(— (3u) for all u > 1 



a n ^P(|X nj 

i=i 

which is equivalent to ([8]). 
For any u > 1 



a n ^P(|X nj | > u^/a^) < a n ^ exp(-/?ii)E(exp(/3- 

3=1 0=1 



(41) 



IX, 



"J I 



&rt$r 



I(\X nj \ > uJa^Sn) 



Hence (EJ) implies fl4"Tl) . On the other hand, 

E([exp £i-^L]I(|X nj .| > ^s n ) = e^PdX^-l > yfea n ) + £ / e^/ 2 P(|X nj -| > v,yfes n )d 
Now if (|4ip holds then for n sufficiently large, 

&n I V- I o poo 

a n ^E([exp/3J-^]/(|X ni | > ^T n s n ) < C x {e^/ 2 + ^ / e'^du) < 2C ie -^ 2 , 



U 



proving that fl3]) is satisfied. 
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